package 算法.字符串.子串匹配.朴素字符串匹配算法;

import sun.tools.jar.resources.jar;
import util.LogUtils;

/*
 * 
  朴素字符串匹配算法
	
 * @Date 2017-09-12 21：56
 */
public class _028_Implement_strStr {
    /**
     * 使用朴素字符串匹配算法
     * @param haystack	子串
     * @param needle	文本
     * @return
     */
	public int strStr(String haystack, String needle) {
		int N = needle.length();
		int M = haystack.length();
		int i, j;
		for (i = 0; i <= N-M; i ++) {
			for (j = 0; j < M; j ++) {
				if (haystack.charAt(j) != needle.charAt(i+j))	
					break;
			}
			if (j == M)	return i;
		}
		return -1;
    }

	public static void main(String[] args) {
		LogUtils.println("结果", new _028_Implement_strStr().strStr("ai", "zouchaozuishuai"));
		
	}
}
